Generalized Bose-Lin Codes, a Class of Codes Detecting Asymmetric Errors
نویسندگان
چکیده
Bose and Lin introduced a class of systematic codes for detection of binary asymmetric errors. Later, in [4] this class was generalized and the Generalized Bose-Lin (GBL) codes were introduced. In this note, we describe a Generalized Bose-Lin codes of limited magnitude l. For these codes, the possible undetectable errors are characterized, the undetectable errors of minimum weight are determined and the number of undetectable errors of minimal weight is found. list of keywords: error detection, q-ary asymmetric channel, Generalized Bose-Lin codes, asymmetric errors of limited magnitude
منابع مشابه
An approach to fault detection and correction in design of systems using of Turbo codes
We present an approach to design of fault tolerant computing systems. In this paper, a technique is employed that enable the combination of several codes, in order to obtain flexibility in the design of error correcting codes. Code combining techniques are very effective, which one of these codes are turbo codes. The Algorithm-based fault tolerance techniques that to detect errors rely on the c...
متن کاملConstant Weight Codes for Correcting Symmetric Errors and Detecting Unidirectional Errors
We propose two classes of constant weight codes, which can be used for correcting t symmetric errors and simultaneously detecting all unidirectional errors. Codes in the first class are in quasi-systematic form and codes in the second class are in systematic form. Since each codeword of codes in both classes can be divided into a data part and a parity check part, the proposed codes have the me...
متن کاملOptimal, systematic, q-ary codes correcting all asymmetric and symmetric errors of limited magnitude
Systematic -ary ( ) codes capable of correcting all asymmetric errors of maximum magnitude , where , are given. These codes are shown to be optimal. Further, simple encoding/decoding algorithms are described. The proposed code can be modified to design codes correcting all symmetric errors of maximum magnitude , where .
متن کاملAsymmetric Quantum Codes: New Codes from Old
In this paper we extend to asymmetric quantum error-correcting codes (AQECC) the construction methods, namely: puncturing, extending, expanding, direct sum and the (u|u + v) construction. By applying these methods, several families of asymmetric quantum codes can be constructed. Consequently, as an example of application of quantum code expansion developed here, new families of asymmetric quant...
متن کاملSynthesis of Circuits with Low-Cost Concurrent Error Detection Based on Bose-Lin Codes
This paper presents a procedure for synthesizing multilevel circuits with concurrent error detection based on Bose-Lin codes. Bose-Lin codes are an efficient solution for providing concurrent error detection as they are separable codes and have a fixed number of check bits, independent of the number of information bits. Furthermore, Bose-Lin code checkers have a simple structure as they are bas...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Information Theory
دوره 53 شماره
صفحات -
تاریخ انتشار 2007